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Resume. — Dans I'article [B], Damien Calaque, Kurusch Ebrahimi-Fard et Dominique Manchon ont 
introduit un nouveau coproduit sur une algebre commutative de forets d'arbres enracines 7i. L'algebre 
de Lie des elements primitifs du dual gradue TiP est munie d'une structure pre-Lie a gauche, notee l> qui 
s'exprime en termes d'insertion d'un arbre dans un autre. Dans ce travail nous montrons qu'il y a une 
relation "de derivation" reliant cette structure a la structure pre-Lie a gauche de greffe d'un arbre sur un 
, autre [4], notee — >, obtenue sur l'algebre de Lie des elements primitifs du dual gradue H^ck de l'algebre 

■ ■ de Hopf de Connes-Kreimer TicK [5]. 



Abstract. — In Damien Calaque, Kurusch Ebrahimi-Fard and Dominique Manchon define a Hopf 
algebra Ti by introducing a new coproduct on a commutative algebra of rooted forests. The space of 
, primitive elements of the graded dual TiP is endowed with a left pre-Lie product denoted by O, defined 

in terms of insertion of a tree inside another. In this work we prove a "derivation" relation between the 
pre-Lie structure I> and the left pre-Lie product — > [4] on the space of primitive elements of the graded 
dual Ticif of the Connes-Kreimer Hopf algebra 7Yck[5], defined by grafting. 
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1. Introduction 

Soit K un corps. Une X-algebre magmatique [E, *) est un espace vectoriel E muni d'une application 
bilineaire qui a chaque bipoint {x,y) associe x * y. Pour tout x E on note I'application lineaire 
de E definie par : 

(1) Lx{y) = x*y, pour tout y € E. 
On munit E du crochet suivant : 

(2) [x,y]=x*y-y*x. 

Soit C{E) = {f : E — > E, f lineaire}. On munit C{E) du crochet de Lie habituel : 

[f,9]=f°9-9°f, pour tout/, g G C{E). 
{E, *) est dite algebre pre-Lie a gauche [2] si : 

(3) = [Lx, Ly], pour tout x,y € E, 
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i.e. 

(4) {x*y — y*x)*z = x*(y*z) — y*{x*z), pour tout x,y, z £ E. 

Ainsi une algebre pre-Lie a gauche [4] est un iC-espace vectoriel L muni d'une application bilineaire * 
verifiant la relation suivante: Pour tout x,y et z dans L : 

(5) {x * y) * z — X * {y * z) = {y * x) * z — y * {x * z). 

C'est-a-dire si on note par (x, y, z) I'expression {x * y) * z — x * {y * z) la relation dS]) s'ecrit : 

(6) {x,y,z) = {y,x,z). 
De la meme maniere si on a : 

(7) (x, y, z) = {x, z, y) pour tout x,y, z £ L, 

on dira que L est une algebre pre-Lie a droite. 

En particulier, si (L, *) est une algebre pre-Lie a gauche alors (L, est une algebre pre-Lie a 
droite oii est defini par : 

(8) X y = y * X. 
Une algebre pre-Lie (L, *) munie du crochet : 

(9) [x,y] = X * y — y * X pour tout x,y £ L, 
est une algebre de Lie. 

2. L'algebre de Hopf de Connes-Kreimer Hck 

2.1. Definition. — Soit 7^ I'espace vectoriel engendre par les arbres enracines a n sommets. Soit 
T I'espace vectoriel gradue 0„>i %i. L'algebre de Hopf de Connes-Kreimer [5] est definie comme 
l'algebre symetrique de T, i.e : Hck = S{T). On note 1 I'unite de TicK identifiee a I'arbre vide. Le 
coproduit /S.ck [Zj est defini par : 

(10) Aci^(t) = l®t + t® 1+ Yl P\t)®R^{t), 

ceAdm.{t) 

oh Adm{t) designe I'ensemble des coupes admissibles c de I'arbre t, ou P^{t) correspond au branchage 
et R'^{t) correspond au tronc. On rappelle qu'une coupe est un ensemble non vide d'aretes. Une coupe 
est dite non admissible s'il existe un sommet de t tel que le trajet de la racine a ce dernier rencontre 
au moins 2 aretes de la coupe. Une coupe elementaire est une coupe contenant une seule arete de t. 
Si F = ti.t2...tn est une foret, on a : 

(11) Ack{F) = AcK{tl)AcK{t2)...AcK{tn). 

TicK est une algebre de Hopf graduee, la graduation est suivant le nombre de sommets. 



Example 1. — 

(12) Ack( V ) = l(8)V + V(g)l+.®i + I®I + .(g)V + I.®. + ..(8)I 
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2.2. Dual gradue de TCck- — Soit Hqj^ le dual gradue de Hck '■ 'Hqj^ = ®{'HcK,n)* ou HcK,n 
designe I'espace vectoriel engendre par les forets a n sommets. Alors H^j^ est une algebre de Hopf 
[7]. On note {5u) la base duale dans {'HcK,n)* de la base des forets de degre n dans HcK,n- La 
correspondance u ^ du definit un isomorphisme lineaire de Hck sur son dual gradue H^cK- 

Lemme 1. — (voir [6] J Pour tout t arbre dans T I'element 5t est un caractere infinitesimal ( i.e. 
St{xy) = 6t{x)e{y) + e{x)5t{y) pour tout x,y arbres dans T, ou e est I'element neutre pour le produit 
de convolution * ). 

Lemme 2. — L 'espace des caracteres infinitesimaux est une algebre de Lie pour le crochet : 

(13) [6t, 6t'] =6t* 6t' - 6t' * 6t. 
Demonstration. — 5t et 6t' sont primitifs dans Ti.'^j^ done leur crochet de Lie aussi. 

□ 

2.3. La loi pre-Lie de grefTe. — Solent t, t' et x des arbres dans T, on definit : 

(14) <6t^t>,x>= Yl <St,P'{x)><5t',R'{x)>, 

c (^Slmix) 

OU £lm{x) designe I'ensemble des coupes elementaires de x. Ainsi < St^t',^ > est le nombre de coupes 
elementaires de x tels que P'^{x) = t et R'^{x) = t' . Par suite : 

(15) t^t'= ^ N{t,t',x)x, 

X arbre 

Oil N{t,t',x) est le nombre de coupes elementaires de x tels que P^{x) = t et R^{x) = t' . On obtient : 

(16) [k-,5t'] = k^t'-t'^t- 
Exemple 2. — 

(17) .^V = V+3T 

Pour un arbre t on note a{t) son facteur de symetrie, c'est-a-dire le nombre d'automorphismes de 
t. On definit une autre loi liee a la precedente comme suit : 

(18) t^at'= ^ M{t,t',x)x, 

X arbre 

OU M{t, t' ,x) = N{t, t', 2^)~~^^ est le nombre de manieres de greffer t sur t' pour obtenir x. 
Exemple 3. — 

(19) .^^V=2V + T 
On a de fagon evidente : 

(20) ^(t^^t') = cj){t)^<l){t'), 

ou <f) est I'isomorphisme lineaire de T dans T defini par (/)(t) = a{t)t pour tout arbre t. 
Proposition 3. — Les lois de grejje et -^^ sont des lois pre-Lie a gauche. 
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Demonstration. — Soient t, t' et t" des arbres dans T, on a : 

(21) t' t" = Y,t'o, t", 

vet" 

oil t' Oy t" := est donne par la greffe de t' sur le sommet v de t" . Par suite : 



(22) t {t' t") = t^^i^t'oy t") 

(23) = ^ ^to^t'o^t"+ ^ ^ to,^ (t'o^t"). 

vet" wet' vet" wet" 

De meme on a : 

(24) {t t') ^,t"=Y,Y.^ °- °- 

vet" wet' 

Ainsi t -^a {t' t") — {t t') -^a t" = J2y(zt" J2wet" * °w {t' °v t"). On voit que le membre de 
droite est symetrique en t et t', ce qui montre que est pre-Lie a gauche. L'assertion pour la loi — > 
s'en deduit immediatement grace a (|20l) . 

□ 



3. L'algebre de Hopf H 

3.1. Definition. — [6] Soit T' I'espace vectoriel engendre par les arbres qui contiennent au moins 
une arete. On considere 7i comme l'algebre symetrique de T' i.e. H = S{T'). L'unite de TC est 
identifiee a I'arbre sans aretes . . Cette algebre est caracterisee par son coproduit A tel que A( . ) = . (g) . 
et pour tout arbre t different de I'arbre vide on definit : 

(25) A(t) = ^ s(g)t/s, 

s sous-foret de t 

Oil une sous-foret s de t est soit la foret triviale . et dans ce cas t/s = t, soit une collection {ti,t2, tn) 
de sous-arbres disjoints de t et non triviaux (i.e. ayant chacun au moins une arete). L'arbre t/s est 
I'arbre contracte que Ton obtient en ecrasant cliaque composante de la sous-foret sur un point (voir 

Example 4- — 

(26) A(V) = .®V + V«).+2I®V + I«)I + I®I + V»I + II®I. 

Cette algebre est une algebre de Hopf graduee [7], la graduation etant suivant le nombre des aretes. 



3.2. Dual gradue de H.. — Soit Ti^ le dual gradue de 7^, soit (Zg), (s foret dans Ti.) la base duale 
du Ti. Pour tout t € T', Zt est un caractere infinitesimal (done primitif dans Ti^). Si on note par * le 
produit de convolution dans 7i^, on obtient que I'ensemble des caracteres infinitesimaux de Tl est une 
algebre de Lie pour le crochet suivant : 



(27) 



[Zt, Zy] — Zt -k Zy — Zy-k Zf, 
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ou t et n sont des arbres dans T . On a 



<Zt^Zu,v> = < Zt (S) Zu, A{v) > 

= ^ < Zt,s X Zu,v/s > 



s dans v 

= Mit,u,v), 

oh M{t, u, v) est le nombre de sous arbres de v isomorphes a t tel que le contracte v/t soit isomorphe 
a u. 

3.3. La loi pre-Lie d'insertion. — On definit la loi > comme I'insertion d'un arbre dans un autre 
(voir [6]), pour deux arbres t et t' on definit : 

(28) t>t' = M{t,t',x)x. 

X arbre 

On obtient alors : 

(29) Zt -k Zf' - Zt' -k Zt = Ztf^t'-t'ct- 

Si n designe la projection de TL^ sur PriniiTiP) parallelement a Ti' =< Zj > oh f est une foret non 
triviale (produit d'au moins deux arbres). On note 11 = Idfio — 11, on aura : 

(30) Zt^t' =T^{Zt*Zt') 
Lemme 4- — Soit t un arbre et f une foret non vide. Alors : 

(31) uiZt*Zf) = n{Zt*uiZf)). 

Demonstration. — -Si / est un arbre on a directement le resultat. 
-Si / est une foret non triviale, soit u un arbre. Alors : 

<Zt*Zf,u> = <Zt®Zf,A{u)> 

= Y2 < Zt,s >< Zf,u/s > 

s sous-foret de u 

= car u/s arbre. 

Ainsi : 

U{Zt*Zf) = U{Zt*U{Zf)) = 0. 

□ 

Lemme 5. — Soient t, u deux arbres alors : 

(32) n(Zi*z„) = n(z„*Zt). 

Demonstration. — Les elements primitifs de HP forment une algebre de Lie pour la convolution ce 
qui prouve : 



Il{Zt^Zu- Zu^Zt) = Q. 
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□ 



Proposition 6. — La loi d'insertion est une loi pre-Lie a gauche. 
Demonstration. — Soient t,u et v trois arbres, on a : 

= u{Zt * u{Zuov) - n(n(Zt * z„) * z„) 

= UiZt*Z^*Z^)-U{U{Zt*Zu)*Z^) 



= U{U{Zt*Z^)*Zy) 

= n(n(Zu -k Zt) * Zy) (d'apres le lemme [5]) 

— -^«l>(tC>ti)-{«l>t)[>i" 

ce qui implique que : 

t \> {u > v) — {t \> u) \> V = u \> {t \> v) — {u \> t) [> V. 
Par suite \> est une loi pre-Lie a gauche. 

Remarque 7. — La proposition\^peut se montrer d'une maniere analogue. 



□ 



4. Relation entre H et Hck 

L'algebre Tt coagit a gauche sur I'algebre de Connes-Kreimer TlcK ( voir [6] ) par I'unique morphisme 
d'algebre $ : Hck — ^ H Hck defini par : $(1) = . 1 et = A{t) si t / 1. 

Theoreme 8. — ( voir le theoreme Q de ^ ) L 'application verifie : 

(33) (Idn® Acii-)o$ = m^'^o($0$)oAc7i^, 

i.e. le diagramme suivant commute 



Ti-CK ^ 'Hck 



n^HcK 



n (g) Hck O W (g) Hck — H Hck O Wcit 
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ou : 

m^'^ : n (g) HcK ^n(S> HcK — > Hck ® Uck 

a ®h ® c® d I — > ac®h(® d 

Proposition 9. — Soient a £ TiP et a G "H^j^ alors on a : 

(34) a-k Z, = Z a = a 

(35) Z, -k a = a-k Z, = a 

Demonstration. — voir corollaire 10 de [6]. □ 

5. Quatre lois pre-Lie 

En plus des deux lois pre-Lie — > et -^^ definies au paragraphe \2.'3\ on definit pour u,v € T' : 

(36) u \> V = J\f{u,v,w)w, 

w arbrc 

Oil M{u,v,w) designe le nombre de sous arbres de w isomorphes a u tels que le contracte w/u soit 
isomorphe a v. 

Example 5. — 

(37) I D> V = 2 + 3T. 

On definit maintenant une autre loi pre-Lie liee a la loi l> par Oo- tels que pour tout u,v T' : 

(38) u\>aV= A4{u,v,w)w, 

w arbre 

Oil M{u,v,w) = J\f{u, V, v) represente le nombre de manieres d'inserer u dans v pour obtenir 

w. 

Example 6. — 

(39) Id>^V=4V + Y + T 
On a de fagon evidente une relation analogue a ()20p : 

(40) (p{u>^v) = (l){u)>(l){v), 

La question qui se pose ici est la suivante : y a-t-il une relation reliant les deux structures pre-Lie — > 
et > (ou de fagon equivalente, — s-o- et [>cr)? 

6. Relation entre les lois pre-Lie de greffe et d'insertion 

Dans ce paragraphe nous montrons qu'il y a une relation reliant les deux structures pre-Lie 
precedentes. 

Theoreme 10. — Pour tout a G HP et a,b £ ^CK ^'^ ^ ' 

(41) ^ (ai -ka) * (a2 * &) = a-k {a*b), 

(a) 

OU Von utilise la notation de Sweedler : A(q) = '^i ® '^2 (II]; [S], [9] ). 
Demonstration. — En dualisant le diagramme du theoreme [8] on obtient le resultat. 

□ 
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En consequence si a G est un caractere infinitesimal, en particulier a est un element primitif 
done : 

(42) A(a) = a®Z,+Z,®a. 

Par suite pour tout a, 6 € Ti-^^ °^ obtient : 

a-k{a*b) = [a-k a) * {Z ,i^h) + {Z ,-k a) * {a-kh) 

= (a ★ a) * 6 + a * (a * 6), (d'apres la proposition [9] ). 

Soient licK la projection de Ti-^f^j^ sur les elements primitifs de T^^'i^ parallelement a 7^^^ =< 5f > 
ou / est une foret non triviale. 

Lemme 11. — Soit f une foret non vide et t un arhre dans T alors on a : 

(43) IlcK{Zt^5f) = IlcK{Zt^IicK{5f)) 

Demonstration. — - Si / est un arbre, on a directement le resultat car TlcKi^f) = ^f- 

- Si / est une foret non triviale, soit u un arbre dans TicK alors deux cas se presentent : u = 1 ou 

u € Ker e, ou e est la co-unite pour I'algebre de Hopf Hck- 

* Si n = 1 alors : 

<Zt-k6f,u> = < (g) (5/, ^>(1) > 
= < (g) (5/, . (g) 1 > 
= 0, 

or IlcK{Sf) = 0, done le resultat est vrai pour I'arbre 1. 

* Si n G Kere on a : 

<Zt*6f,u> = <Zt^Sf,A{u)> 

Zt{s)df{u/s) 

s sous-foret de u 

= 0, 

Car le contracte u/s est un arbre. Ainsi on obtient que : 

UcK{Zt*5f) = = UcK{Zt*UcK{Sf)). 

Par suite on conclut que : 

UcKiZt * Sf) = UcKiZt * HcKiSf)). 

Lemme 12. — Pour tout arbre t & T' et u (z T on a : 

(44) Zt * Su = St^u 



□ 
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Demonstration. — Soit w un arbre dans T alors : 
-Si til = 1 alors < Zfk 5u,w >= =< 6tt>u, 1 > • 
-Si w G Ker e alors : 

<Zfk6u,w> = < Zt®6u,A{w) > 

= ^ < Zt,s >< 6u,u/s > 

s sous-foret de w 
= < Sti>u,VJ > ■ 

-Si w = wiW2 oil wi,W2 deux arbres . 

On a est un morpliisme d'algebre done : 

< Zti.6u,WiW2> = <Zt®6u,<^{wi)<5{w2)> 



< Zt,SiS2>< 5u,Wi/siW2/s2> 

Si de wi, S2 de W2 

=< 6tt>u,Wi'W2 > . 



Theoreme 13. — Pour tout t ^T' et u,v £ T on a : 

(45) t \> {u ^ v) = {t \> u) ^ V + u ^ {t \> v). 

Demonstration. — Soit t £ T' et u,v G T, d'apres consequence du theoreme [10] on a : 

Zt * (Su * ^v) = {Zt * Su) *Sy+6u* {Zt ★ dy) 

done : 

I^cxiZt ★ {6u * Sy)) = IicK{{Zt * Su) * Sy) + Uck{Su * {Zt * 6y)). 

Par suite : 

UcKiZt^UcKiSu *Sy)) = IlcK{St[>u * Sy) + IIck{Su * Stc>v), (lemmes[IIHl2l)- 

Ainsi 
d'ou : 

'^tl>(w— »d) = ^{t[>u)~^v + ^u^{tl>v)j 
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ce qui prouve que : 

t > {u ^ v) = {t [> u) ^ V + u ^ {t \> v). 

□ 

Remarque 14- — D'apres ()20p . (j40p et le theoreme precedent on montre aussi que pour tout t ^T' 
et u,v & T : 

(46) t (U V) = {t U) V + U -^a- {t t>a v). 

6.1. Quelques calculs explicites. — 

Exemple 7. — Soient t = I ,u = , et v = I on a : 

(47) u^v= . ^ I = 1 +2V, 
done : 

(48) t>{u^v) = I>I+2Id>V 

(49) = si +2Y + V + (4^ +2Y +6T) 



(50) 
(51) 



il +4Y +5V +6T 



Or : 

(52) i > 'u = I > I = 2I +2V 
(ionc ; 

u^(t>v) = 2(. ^ I) + 2(. ^ V) 

= 2(i +2Y + V) + 2(V +3T) 
= 21+4 + 6T 

par suite : 

(53) t [> (u ^ u) - n ^ (t [> ?;) = 1 + V , 
or : 

{t[> u) = (I > .) ^ I 

= I ^ I 

ce qui est la difference t t> {u ^ v) — u ^ {t [> v) 
Exemple 8. — On prend dans cet exemple : 

t=l, u = V, v=Y . 

- Calcul de t t> (li — > f). 
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On a : 



u ^ V 



V 



Y 



Done : 



t > (u ^ = (I [> I ) + (I D> 
Notons respectivement (1), (2) et (3) les termes precedents. On aura alors : 

(1) = 2 1+3 1+ I+2I +2 1+ V+2 I +3 I, 

(2) = 2V+3^+2'^+3'^+2T+2^ + ^ +2^^ + ^ 
et 

(3) = 4 + 6 
Par suite : 

(54) t\> {u^v) = {l) + (2) + (3). 

-Calcul de u —>■ {t \> v) : 
On a : 



t> V = I > Y 

= 2V +3Y +2Y + Y 



Par suite : 



M — > (t [> u) = 2( V + 3(V- Y) + 2(V^ 1 )+V- Y, 

Notons (1'), (2'), (3') et (4') les termes de la somme precedente on aura : 



(1') = 2( 
(20 = 3( 



(30 = 2( 



0=^ + ^+2V + V. 



(40 
Ainsi : 

(55) u^{tt>v) = (lO + (20 + (30 + (40- 

La difference |5^-( f55|) . nous donne : 



t > (u ^ v) — u ^ {t > v) 



+ 2^" +2'!' +2 + 3 V +3^^ +3"? 
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-Calcul de (t t> u) ^ V 
On a : 



tt> u = I [> V 

= Y+2V+3T 



Par suite 



{tt>u)^v 

ce qui est bien la difference t \> {u ^ v) — u ^ {t \> v). 

6.2. Une approche operadique. — Le theoremell3lest un cas particulier d'un phenomene general 
de nature operadique. Rappelons qu'une operade vectorielle unitaire V est la donnee pour tout n G N* 
d'un espace vectoriel Vn muni d'une action du groupe symetrique Sn, et d'une loi de composition : 

(56) I- V„ (S) Vp^ (S) ■ ■ ■ ^ Vp„ — > 

satisfaisant des axiomes d'associativite et d'equivariance par rapport aux actions des groupes 
symetriques en presence. L'unitarite s'ecrit Vi = K.e ( K est le corps de base) ou e verifie : 

(57) 7(e; /?)=/? 

(58) 7(/3;e,e,...,e) =/3. 

Pour tout a S Vn, (3 £ Vp et pour tout i £ {1,2, ... ,n} la composition partielle a f3 £ Vn+p-i est 
definie par : 

(59) a Oj /3 = 7(a; e^^^^^,^,e, . . . ,e). 

i— 1 termes 

La somme des compositions partielles : 

n 

(60) a <i (3 ■.= J2^°i(^ 

1=1 

est une loi pre-Lie a droite [3]. 

L'associativite et I'equi variance impliquent notamment : 

1. Pour tout a G Sn et pour tout r G Sp, on a : 

aa Oj T/3 = (o- Oj t)(q Oj /?) 

oil o" Oj r est la permutation de {1, ... ,n + p — l} obtenue en permutant {i, . . . , i+p — 1} a I'aide 
de T, puis en permutant {1, . . . , i — 1, {i + 1, . . . , n + p — 1} , i + 1, . . . , n + p — 1} k I'aide de a. 

2. Pour tout fi S Vn, pour tout Pj G Vp-,j = 1, . . . ,n et pour tout q E on a I'egalite suivante 
dans Vp^+...+p„+q-i : 

(61) 7(^;/?i, . . . a, Pj+i, . . . , Pn) = j{fi; Pi, . . . , Pn) Op^+-+pj_i+i a. 
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3. Pour tout fi Vn, (3j € Vpj , j = 1, . . . , n et pour tout a & Sn,Tj Sp^ on a : 

7(cr^;Ti/?i, . . . ,r„/?„) = 7(cr;n, • • • , r„)7(/x; . . . 

ou 7(0"; Ti, . . . , T^) est la permutation de {1,2, . . . ,pi + p2 + ■ • • + Pn} obtenue en permutant les 
elements (j>i + ■ ■ ■ + 1, ■ ■ ■ ,pi + • ■ ■ +Pn) du j-eme bloc par tj, puis en permutant les blocs 

par a. 

L'algebre libre a un generateur Ap sur I'operade V |10] est donnee par Qnyo'Pn/ Sn- Les trois egalites 
ci-dessus impliquent que les compositions partielles passent au quotient ainsi que la loi pre-Lie <\, et 
que nous avons pour toute operation n-aire fi sur A-p et aj € Vp^ / Sp^ , j G {1 , 2, . . . , n} 

//(oi, . . . , aj-^,aj Oj b, aj+i, . . . , an) = /i(ai, 02, . . . , a„) Op^^p^^ — hPj-i+i ^ 

En sommant sur tons les i possibles de 1 jusqu'a pj puis sur tout les j de 1 a n, on obtient done : 

n 

(62) ^ /x(ai, . . . , aj-i,aj <\ b, aj+i, . . . , a„) = ij,{ai, 02, . . . , a„) < b. 

Le theoreme [13] en decoule en prenant pour V I'operade pre-Lie [4] et pour la loi de greffe a droite : 

/i(o, b) = a b. 

On obtient bien : 

{a ^ b) <\ c = {a <\ c) ^ b + a ^ {b <\ c). 
Le theoreme [13] s'en deduit par le fait que : a<^b = b^aeta<\b = b\>a. 

Remerciements. — Nous remercions vivement Muriel Livernet de nous avoir indique I'approche 
operadique presentee au paragraphe 16.21 
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